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A. PENGANTAR 

Pada tulisan kali ini, saya mencoba membahas salah satu konsep yang sangat penting 
dalam Teori Matriks, yakni nilai eigen dari suatu matriks. Nilai eigen memiliki aplikasi yang 
cukup luas diantaranya untuk penentuan kestabilan suatu sistem, perhitungan ranking suatu 
web yang dipakai dalam situs Google, konsep diagonalisasi matriks, masalah pengenalan 
wajah (konsep eigenface) dan lain-lain. 

Pada bagian ini, saya hanya memperlihatkan bentuk-bentuk matriks yang dapat 
dipartisi sehingga memudahkan kita untuk menghitung nilai eigen. Namun, saya tetap akan 
memulai dengan konsep dasar dari nilai eigen. 

Definisi 1.1 

Diberikan matriks A e M n (IR) . Skalar X disebut nilai eigen dari matriks A, jika 

terdapat vektor tak-nol x sedemikian sehingga berlaku 

Ax = Xx (1.1) 
Vektor x disebut vektor eigen yang berkorespondensi dengan nilai eigen X . 

Untuk menghitung nilai eigen dan vektor eigen dari suatu matriks maka dapat digunakan 
Persamaan 1.1 dari definisi di atas yakni sebagai berikut 

Ax = Xx => (XI -A)x = 

Ini merupakan SPL homogen ("jika lupa bisa dibaca kembali buku Aljabar Linier 
Elementer"). Karena vektor x haruslah vektor tak-nol, maka saya menginginkan agar solusi 
SPL homogen tersebut adalah solusi tak-trivial. Suatu SPL homogen memiliki solusi tak- 
trivial apabila determinan dari matriks koefisiennya bernilai nol. Oleh karena itu SPL 
homogen (XI-A)x = memiliki solusi tak-trivial jika 

det(A/-A) = (1.2) 

Persamaan 1.2 sering dikenal sebagai persamaan karakteristik a.k.a polinomial karakteristik. 
Persamaan ini juga yang akan digunakaan untuk menghitung nilai eigen dari matriks A. 

Namun, menghitung nilai eigen dengan persamaan ini akan sulit jika matriks A 
berukuran sangat besar. Hal ini dikarenakan sangat sulit menghitung determinan dari matriks 
yang berukuran sangat besar. Untuk itu perlu diketahui bentuk-bentuk matriks seperti apa 
yang perhitungan determinannya sangat mudah. 

Teorema 1.1 

Determinan dari matriks segitiga atas ataupun matriks segitiga bawah adalah 
perkalian semua elemen-elemen pada diagonal utama. Dengan kata lain, jika A adalah 
matriks segitiga yang berorde nxn maka 

det(A) = a u a 22 ...a nn 

Toerema di atas memperlihatkan kemudahan dalam menghitung determinan dari suatu 
matriks jika matriks tersebut berbentuk segitiga. Sebagai akibatnya, perhitungan nilai eigen 
pun menjadi mudah. Perhatikan contoh berikut 



Contoh 1.1 



Diberikan A = 







, maka det(/t/-A) = 



1-2 





-1 
1 + 1 




-3 
-2 
1-1 



Dengan menggunakan Teorema 1. 1 maka dengan mudah diperoleh 

det(l/-A) = 

(l-2)(l + l)(l-l) = 

Jadi nilai eigen dari matriks A adalah 2, -1 dan 1. Atau dengan mudah saya katakan bahwa 
nilai eigen dari matriks A adalah elemen-elemen pada diagonal utama matriks A tersebut. 
Secara umum kasus yang seperti ini diperlihatkan dalam teorema berikut. 



Teorema 1.2 

Jika A matriks segi tiga berukuran nxn maka nilai ei gennya adalah a u , a 22 a 



Pertanyaan yang sangat penting adalah : Apakah sebarang matriks persegi bisa diubah 
menjadi matriks segitiga ? 

Jawabnya adalah Ya. Banyak penelitian yang telah dilakukan dengan tujuan untuk merubah 
sebarang matriks persegi menjadi matriks segitiga (untuk kasus tertentu diperoleh matriks 
"yang hampir segitiga"). 

Pada pembahasan berikut ini akan diperlihatkan contoh-contoh matriks yang yang 
hampir segitiga dan bagaimana cara mempartisinya sehingga memudahkan dalam 
menghitung nilai eigennya. 



B. PEMBAHASAN 

Saya akan mulai membangun konsep dengan memberikan beberapa contoh matriks 
berikut ini : 
Contoh 1.2 
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Perhatikan elemen-elemen dari matriks A dan B, yang membedakan hanya elemen 
pada baris pertama kolom pertama. Setelah dihitung menggunakan ekspansi kofaktor 
sepanjang baris pertama, ternyata salah satu nilai eigen dari matriks A adalah 3, sedangkan 
salah satu nilai eigen dari matriks B adalah -9. 

Pertanyaannya, saat saya mengganti nilai elemen kolom pertama baris pertama dari 
matriks A atau B menjadi 6, apakah nilai ini merupakan nilai eigen dari matriks A atau 5? 
Jawabannya Ya (Silahkan menghitung sendiri kalau ragu-ragu). 



Kesimpulan pertama : Jika sebuah matriks dengan semua elemen pada kolom 
pertama bernilai nol (kecuali elemen pertama dari kolom tersebut), maka salah satu nilai 
eigen dari matriks tersebut adalah elemen baris pertama kolom pertama. 



Selanjutnya, perhatikan matriks berikut 
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Elemen-elemen pada matriks C dan D, yang membedakan hanya elemen pada baris keempat 
kolom keempat. Setelah dihitung maka diperoleh bahwa salah satu nilai eigen dari matriks C 
adalah -4 sedangkan matriks D adalah 7. 



Kesimpulan kedua : Jika elemen baris terakhir dari sebuah matriks bernilai nol (kecuali untuk 
elemen terakhir baris tersebut) maka salah satu nilai eigen dari matriks tersebut adalah 
elemen terakhir baris tersebut. 



Pertanyaan yang mungkin timbul, Bagaimana jika terjadi kasus seperti ini pada kolom kedua 
atau ketiga, ataupun baris kedua atau ketiga dst? Jawabannya : saya tidak bisa menerapkan 
kesimpulan yang sama. Ingat kembali konsep matriks segitiga dalam menghitung nilai eigen. 

Contoh 1.3 

Contoh ini akan menggabungkan matriks A dan D pada contoh sebelumnya 
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E = 



Dengan yakin saya bisa katakan bahwa 3 dan 7 adalah nilai eigen dari matriks E. 
Agar meyakinkan maka saya akan perlihatkan hasil perhitungan sebagai berikut : 



Al -E = 
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sehingga 

det(2/-£) = + + + (2-7) 



= (2-7) (2-3) 



= (2-7)(2-3) 
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(-2)(0) + (-l)(0) 



Persamaan polinomial (A -7)(A - 3) 



= jelas memiliki akar-akar 3 dan 7. 



1-3 -1 
1 A + 4 

Persamaan ini juga memperlihatkan bahwa dua nilai eigen yang lain dapat dihitung dari 
persamaan 

A-3 -1 



1 A + 4 







Jika diselesaikan maka polinomial karakteristik A 2 +/1-11 = 0, yang mana akar-akarnya 
adalah 2.8541 dan -3.8541. Jadi secara lengkap nilai eigen dari matriks E adalah 7, 3, 2.8541 
dan -3.8541. 



Tinjau kembali matriks E dan saya akan coba partisi menjadi 
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Nilai eigen dari matriks E diperoleh dari sub-matriks E l = [3] , E 2 = 
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Contoh 1.4 

Berikut ini saya berikan variasi matriks dengan partisinya untuk menghitung nilai eigen 



A = 



-2 


2 


1 


f 





3 


1 


2 








-1 


2 








4 


1 



diperoleh sub-matriks A 1 = 
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Nilai eigen dari matriks A adalah -2 dan 3, sedangkan yang sisanya dapat dihitung dari sub 
matriks A2. 



B = 
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pertama tidak sama dengan nol 



matriks ini tidak bisa dipartisi karena elemen baris keempat kolom 



Kesimpulan dari pembahasan di atas dapat diperlihatkan lewat teorema berikut: 
Teorema 1.3 

Jika matriks A e M n (W) dapat dipartisi menjadi 

A \ 

A 3 

maka nilai eigen dari matriks A diperoleh dengan menghiutng nilai eigen sub-matriks Ai dan 
sub-matriks A3. 



A = 



Catatan : 

Jika matriks A\ atau A 3 berukuran 1x1 maka ini adalah nilai eigen dari matriks A. 

Bukti dari Teorema 1.3 akan diberikan dalam penulisan berikutnya. Bentuk partisi 
dalam teorema ini mengambil bentuk matriks segitiga atas. Hal lain yang perlu diperhatikan 
dari Teorema 1.3 adalah matriks A\ dan A3 juga dapat dipartisi jika memenuhi bentuk yang 
diinginkan. Hal ini dapat dilihat pada contoh 1.3 di atas. 
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dipartisi dan diperoleh sub-matriks 



E l = [3] , E 2 = [2 1 4] dan E 3 = 
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Selanjutnya, matriks £3 dapat dipartisi dan diperoleh sub-matriks 

dan E 6 = [7] . 

Namun yang akan digunakan untuk menghitung nilai eigen dari matriks E hanya sub-matriks 
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3 =[3], E 4 = 
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dan E 6 = [7] 



C. PENUTUP 

Mohon maaf jika terdapat kekurangan ataupun kesalahan. Saran dan kritik dapat 
dikirim ke email saya : bernypebo@yahoo.co.id 



